package leetcode;

/**
 * @创建人 MBY381
 * @创建时间 2022/4/14 21:36
 * @描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。
 *
 * 如果有两个中间结点，则返回第二个中间结点。
 */
public class Solution0876 {
    public static void main(String[] args) {

    }

    public ListNode middleNode(ListNode head) {
        ListNode slower = head;
        ListNode faster = head;
        while (faster!=null && faster.next != null) {
            slower = slower.next;
            faster = faster.next.next;
        }

        return slower;
    }
}
